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METHOD AND APPARATUS FOR CARRYING OUT CIRCUIT SIMULATION 



BACKGROUND OF THE INVENTION 
5 1. Field of the Invention 

The present invention relates to a method and 
apparatus for carrying out circuit simulation which 
simulates, at high speed, a circuit that is an object of 
circuit simulation . 

10 In particular, the present invention relates to 

a circuit simulation technique for simulating and 
inspecting a MOS large-scale integrated (abbreviated to 
LSI) circuit, which includes a plurality of MOS 
semiconductor devices, as an object of circuit 

15 simulation, and for thus checking if the MOS LSI circuit 

satisfies design specifications or for improving the 
performance of the MOS LSI circuit. 

2 . Description of the Related Art 

For simulating a circuit to be simulated using 

20 a circuit simulator or the like, a current flowing into 

each terminal in the circuit or a voltage at the terminal 
are calculated on the basis of the connectional 
relationship of each modeled circuit element in the 
circuit, the characteristics of the modeled circuit 

25 element, and the connectional relationship of an input 

terminal of the circuit to be simulated. In this case, 
when the circuit to be simulated is handled as it is and 
simulated, it takes too much time for the simulation. It 
is hard to achieve circuit simulation efficiently in a 

30 short period of time. In particular, a MOS LSI circuit 

is large in scale. In the circumstances, it is required 
that the circuit to be simulated is simplified while the 
accuracy in operation of the circuit is ensured, and thus 
the time required for simulation is shortened in order to 

35 carry out simulation at high speed. 

For a better understanding of the problem lying 
in a circuit simulation method in accordance with a 
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related art, the circuit simulation method and a circuit 
to be simulated will be described with reference to Figs. 
1A, IB and 2 that will be referred to in "Brief 
Description of the Drawings . " 
5 Figs. 1A and IB are flowcharts each describing 

an example of a circuit simulation method in accordance 
with the related art; and Fig. 2 is a circuit diagram 
showing a typical example of a circuit to be simulated 
which will be compressed according to the circuit 

10 simulation method described in Figs. 1A and IB. 

For brevity's sake, a signal delay circuit 
composed of two n-type MOS (NMOS) transistors as shown in 
a portion (A) of Fig. 2, and a logic circuit composed of 
three NMOS transistors as shown in a portion (C) of Fig. 

15 2 will be discussed as the circuit to be simulated. A 

circuit including one NMOS transistor as shown in a 
portion (B) of Fig. 2 is, as described later, a 
compressed form of the signal delay circuit shown in the 
portion (A) of Fig. 2. 

20 The circuit simulation method shown in Figs. 

1A, IB and 2 has been disclosed in, for example, the 
specification of a patent application of the related art 
(Japanese Patent Application No. 8-198074 filed on July 
26, 1996) filed by the same inventor and applicant as 

25 those of this application. 

In the flowchart of Fig. 1A, first, a net Ni (i 
is a positive integer) (In the portions (A) and (B) of 
Fig. 2, i is any one of 1 to 3, and in the portion (C) 
thereof, i is any one of 10, 20, 30, and 40) within a 

30 circuit to be simulated, for example, a net Nl in the 

portion (A) of Fig. 2 is selected (step S200) . An 
identification number marking a net concerned is assigned 
to the net Ni, for example, net Nl. That is to say, an 
identification number al is assigned to the net Nl (step 

35 S210). 

At step S220 shown in Fig. 1A, circuit elements 
interconnected within the net Ni and exhibiting the same 
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characteristics (identical circuit elements) are 

inspected. What is referred to as identical circuit 

elements are circuit elements exhibiting the same 

characteristics such as NMOS transistors or p-type MOS 

5 (PMOS) transistors that are active circuit elements to be 

operated with power supplied, from a source power supply 

t«- and drain power supply VGC , capacitors that are 

A A. 
passive circuit elements, resistors, and diodes. That is 

to say, the identical circuit elements are circuit 

10 elements exhibiting mutually equivalent operational 

characteristics. For example, an NMOS transistor Ql and 

NMOS transistor Q2 shown in the portion (A) of Fig. 2 are 

regarded as identical circuit elements . 

If a plurality of identical circuit elements 

15 are detected at step S230, control is passed to step 

S240. Otherwise, control is passed to step S290. At 

step S240, the same identification number is assigned to 

the identical circuit elements detected at step S220. 

For example, an identification number bl is assigned to 

20 both the NMOS transistor Ql and NMOS transistor Q2 (step 

S240) . 

As shown in Fig. IB, it is checked if 
corresponding terminals of the thus detected identical 
circuit elements exhibit the same characteristics (step 

25 S245). For example, in the portion (A) of Fig. 2, it is 

checked if the electrical conditions for connection of 
the source, drain, and bulk resistor of the NMOS 
transistor Ql are the same as those of the source, drain, 
and bulk resistor of the NMOS transistor Q2 (step 250). 

30 Further, in Fig. IB, if the thus inspected 

corresponding terminals exhibit the same characteristics, 
control is passed to step S260. Otherwise, control is 
passed to step S280. 

At step S260 shown in Fig. IB, m (m is a 

35 positive integer equal to or larger than 2) circuit 

elements and terminals thereof exhibiting the same 
characteristics are integrated into one circuit element 
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and terminals thereof. For example, the circuit elements 
shown in the portion (A) of Fig. 2 are integrated into 
the circuit element shown in the portion (B) thereof. 
Converting a circuit composed of a plurality of circuit 
5 elements and a plurality of terminals into a circuit 

having one simple circuit element and terminals is 
referred to as circuit compression. 

For compressing the circuit shown in the 
portion (A) of Fig. 2 into the circuit shown in the 

10 portion (B) thereof, the characteristics of an NMOS 

transistor Ql ' must be determined so that a current 
flowing through the terminals of the NMOS transistor Ql' 
(refer to the portion (B) of Fig. 2) will be twice as 
large as a current flowing through the terminals of the 

15 NMOS transistor Ql that has not been integrated (refer to 

the portion (A) of Fig. 2). In other words, the 
parameters of the circuit element are determined so that 
the gate capacitance and drain current of the NMOS 
transistor Ql' will be twice as large as those of the 

20 NMOS transistor Ql. 

^fe^a result of inspecting terminals to which 
G^- A 

the same identification number has been assigned, if it 

is recognized at step S2 80 that the terminals are not 

identical to each other, the identification number is 

25 released (for example, the identification number bl 

assigned to the NMOS transistors Ql and Q2 shown in the 
portion (A) of Fig. 2 is released) . The control flow is 
then returned to step S220. Regarding circuit elements 
and terminals having identification numbers assigned 

30 thereto, circuit elements and terminals having the same 

identification number can be judged to exhibit the same 
characteristics. Repetition of a seguence for judging if 
circuit elements exhibit the same characteristics can be 
avoided. 

35 Regarding an NMOS transistor Q10 and NMOS 

transistor Q20 in the logic circuit shown in the portion 
(C) of Fig. 2 which have been judged as identical circuit 
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elements according to the same procedure adopted to 

inspect the circuit elements shown in the portion (A) of 

Fig. 2 and to which the same identification number blO 

has been assigned, the drains thereof are connected to 

5 the nets N20, and the bulk resistors thereof are 

connected to the nets N30. However, the source of the 

NMOS transistor Q10 is connected to^he net N30, while 

{X- the source of the NMOS transistor Q4rflT"is connected to the 

A. 

net N40. The sources of the NMOS transistor Q10 and NMOS 

10 transistor Q20 must be inspected in order to check if 

they exhibit the same characteristics, even though the 
same identification number tl has already been assigned 
to the sources . 

For inspecting the sources of the NMOS 

15 transistor Q10 and NMOS transistor Q20 to check if they 

exhibit the same characteristics, the circuit elements 
connected to the sources that are corresponding terminals 
are inspected in order to check if they exhibit the same 
characteristics. In the case of the portion (C) of Fig. 

20 2, the source of the NMOS transistor Q10 is connected to 

a source power supply VSS, while the source of the NMOS 
transistor Q20 is connected to the drain of the NMOS 
transistor Q30. It is therefore judged that the source 
of the NMOS transistor Q10 and the source of the NMOS 

25 transistor Q20 do not exhibit the same characteristics. 

In this case, the same identification number tl assigned 
to the sources is released at step S280. 

According to the circuit simulation method of 
the related art described in conjunction with Figs. 1A, 

30 IB and 2, circuit simulation is carried out by 

compressing a circuit that includes circuit elements that 
have been verified to exhibit the same characteristics as 
a result of inspecting the circuit elements to check if 
they exhibit the same characteristics (that is, if the 

35 operational characteristics thereof are equivalent to 

each other) on the basis of the connectional relationship 
of an input terminal of the circuit to be simulated, the 



configuration of the circuit to be simulated, and the 
operational characteristics of the plurality of 
corresponding circuit elements. 

However, according to the circuit simulation 
5 method of the related art, as described in conjunction 

with Figs. 1A, IB and 2, when the operations of a circuit 
to be simulated such as a MOS LSI circuit are inspected, 
a plurality of circuit elements that have been judged to 
exhibit the same characteristics are finally inspected 

10 for equivalence in operational characteristics merely by 

inspecting circuit elements connected to corresponding 
terminals of the plurality of circuit elements to see if 
they exhibit the same characteristics. 

As mentioned above, according to the circuit 

15 simulation method of the related art, only circuit 

elements located in a limited area within a circuit can 
be inspected in order to see if they exhibit the same 
characteristics. It is difficult to distinguish all 
circuit elements exhibiting equivalent operational 

20 characteristics in a circuit to be simulated. The 

circuit is therefore not compressed effectively. 

The total number of circuit elements increases 
with an increase in scale of a circuit to be simulated. 
The time required for simulation therefore increases. 

25 This causes the problem in that it is hard to achieve 

circuit simulation at high speed. 
SUMMARY OF THE INVENTION 

The present invention attempts to solve the 
foregoing problems. An object of the present invention 

30 is to provide a method and apparatus for carrying out 

circuit simulation in which, when especially a 
large-scale circuit such as a MOS LSI circuit is selected 
as an object of simulation, the time required for 
simulation can be shortened drastically, and therefore 

35 high-speed simulation can be realized. 

For solving the aforesaid problem, a method for 
carrying out circuit simulation in accordance with the 



present invention is such that: a plurality of partial 
circuits to be inspected for equivalence in order to 
check if they exhibit equivalent operational 
characteristics are extracted from a circuit that is an 
5 object of circuit simulation; the intensity of the 

influence of an external terminal of the circuit is 
assessed, by tracing paths linking the external terminal 
and given terminals of the plurality of partial circuits; 
based on the configurations of the plurality of partial 

10 circuits , the connectional relationships of at least ones 

of the corresponding input terminals and the output 
terminals of the plurality of partial circuits, the 
operational characteristics of corresponding component 
elements of the plurality of partial circuits, and the 

15 intensity of the influence of the external terminal, the 

plurality of partial circuits are inspected for 
equivalence in order to detect partial circuits 
exhibiting equivalent operational characteristics; and 
after the circuit is compressed by integrating the 

20 partial circuits exhibiting the equivalent operational 

characteristics into one circuit, circuit simulation is 
carried out. 

Preferably, in a method for carrying out circuit 
simulation in accordance with the present invention, when 

25 the circuit is a MOS circuit including a plurality of MOS 

semiconductor devices, the frequency of shifting from the 
source or drain of a MOS semiconductor device to the gate 
thereof while tracing a path linking the external 
terminal and a given terminal of each of the plurality of 

30 partial circuits is assessed as the intensity of the 

influence of the external terminal. 

More preferably, in a method for carrying out 
circuit simulation in accordance with the present 
invention, when the connectional relationships of at 

35 least ones of the corresponding input terminals and 

output terminals of the plurality of partial circuits to 
be inspected for equivalence are judged to be mutually 
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inconsistent, a plurality of other partial circuits 
connected to at least ones of the input terminals and 
output terminals are inspected for quasi-equivalence . 
When the plurality of other partial circuits are judged 
5 as quasi-equivalent circuits, the plurality of partial 

circuits to be inspected for equivalence are regarded to 
exhibit equivalent operational characteristics. 

More preferably, in a method for carrying out 
circuit simulation in accordance with the present 

10 invention, when a plurality of partial circuits are 

inspected for equivalence, a unique element having no 
counterpart within the circuit is detected. If a 
terminal that has not been judged as a unique terminal 
having no counterpart is included in terminals connected 

15 to the unique element, the terminal is newly judged as a 

unique terminal . The plurality of partial circuits 
connected to the newly judged unique terminal are 
inspected for equivalence. 

An apparatus for carrying out circuit simulation in 

20 accordance with the present invention includes a circuit 

extracting unit for extracting a plurality of partial 
circuits, which will be inspected for equivalence in 
order to check if they exhibit equivalent operational 
characteristics, from a circuit that is an object of 

25 circuit simulation; a storage unit for holding data 

concerning the configurations of the plurality of partial 
circuits, the connectional relationships of at least ones 
of the corresponding input terminals and output terminals 
of the plurality of partial circuits, and the operational 

30 characteristics of corresponding component elements of 

the plurality of partial circuits; an assessing unit for 
assessing the intensity of influence of an external 
terminal of the circuit, by tracing paths linking the 
external terminal and given terminals of the plurality of 

35 partial circuits; and a circuit-equivalence inspecting 

circuit for detecting partial circuits exhibiting 
equivalent operational characteristics by inspecting the 



plurality of partial circuits for equivalence, on the 
basis of the results of assessment concerning the 
intensity of the influence of the external terminal 
provided by the assessing unit and the data held by the 
5 storage unit. Herein, after the circuit is compressed by 

integrating the partial circuits exhibiting the 
equivalent operational characteristics into one circuit, 
circuit simulation is carried out. 

Preferably, in an apparatus for carrying out circuit 

10 simulation in accordance with the present invention, when 

the circuit is a MOS circuit including a plurality of MOS 
semiconductor devices, the assessing unit assesses, as 
the intensity of the influence of the external terminal, 
the frequency of shifting from the source or drain of a 

15 MOS semiconductor device to the gate thereof while 

tracing a path linking the external terminal to a given 
terminal of each of the plurality of partial circuits. 

Preferably, an apparatus for carrying out circuit 
simulation in accordance with the present invention 

2 0 further comprises a connected-circuit quasi-equivalence 

inspecting unit for, when the connectional relationships 
of at least ones of the corresponding input terminals and 
output terminals of the plurality of partial circuits to 
be inspected for equivalence are judged to be mutually 

25 inconsistent, inspecting for quasi-equivalence a 

plurality of other partial circuits connected to at least 
ones of the input terminals and output terminals. When 
the connected-circuit quasi-equivalence inspecting unit 
judges that the plurality of other partial circuits are 

30 quasi-equivalent circuits, the plurality of partial 

circuits to be inspected for equivalence are regarded to 
exhibit equivalent operational characteristics* 

More preferably, in an apparatus for carrying out 
circuit simulation in accordance with the present 

35 invention, when the circuit-equivalence inspecting 

circuit inspects a plurality of partial circuits for 
equivalence, it detects a unique element having no 
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counterpart within the circuit. When a terminal that has 
not been judged as a unique terminal having no 
counterpart is included in terminals connected to the 
unique element, the terminal is newly judged as a unique 
5 terminal. The plurality of partial circuits connected to 

the newly judged unique terminal are inspected for 
equivalence . 

According to a method or apparatus for carrying out 
circuit simulation in accordance with the present 

10 invention, the intensity of the influence to be assessed 

as the frequency of shifting from the source or drain of 
a MOS semiconductor device to the gate thereof in the 
course of tracing a path linking an external terminal of 
extracted partial circuits to an object terminal is taken 

15 into account in order to inspect the partial circuits for 

equivalence. Integrating a plurality of partial circuits 
into one circuit, which cannot be achieved according to a 
known technique, can be achieved readily. As a result, a 
circuit to be simulated can be compressed more 

20 effectively. Consequently, the scale of the circuit to 

be simulated gets smaller. Eventually, circuit 
simulation can be executed at relatively high speed. 
BRIEF DESCRIPTION OF THE DRAWINGS 
The above object and features of the present 

25 invention will be more apparent from the following 

description of the preferred embodiments with reference 
to the accompanying drawings, wherein: 

Figs. 1A and IB are flowcharts each for explaining 
an example of a circuit simulation method in accordance 

30 with the related art; 

Fig. 2 is a circuit diagram showing a typical 
example of a circuit to be simulated which will be 
compressed according to the circuit simulation method 
described in Fig. 1; 

35 Fig. 3 is a flowchart for explaining a method for 

carrying out circuit simulation in accordance with a 
fundamental embodiment of the present invention based on 
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the principle of the present invention; 

Fig. 4 is a block diagram showing the configuration 
of an apparatus for carrying out circuit simulation in 
accordance with the fundamental embodiment of the present 
5 invention based on the principle of the present 

invention; 

Fig. 5 is a flowchart describing an algorithm, 
according to which two partial circuits are inspected for 
equivalence in operation, employed in a method for 
10 carrying out circuit simulation in accordance with a 

preferred embodiment of the present invention; 

Fig. 6 is a flowchart describing an algorithm, 
1% according to which two partial circuits are inspected for 

S3 quasi-equivalent in operation, employed in the method for 

15 carrying out circuit simulation in accordance with the 

S preferred embodiment of the present invention; 

/y Fig. 7 is a block diagram showing the configuration 

of an apparatus for carrying out circuit simulation in 
accordance with the preferred embodiment of the present 
Hi 2 0 invention; 

~V Fig. 8 is a circuit diagram for explaining the 

22 intensity of influence of an external terminal upon 

terminals ; 

Fig. 9 is a circuit diagram showing the first 
25 example of a circuit whose partial circuits are judged 

as equivalent circuits according to the algorithm 
described in Fig. 5; 

Fig. 10 is a circuit diagram showing an example of a 
circuit whose partial circuits are not judged as 
30 equivalent circuits according to the algorithm described 

in Fig. 5; 

Fig. 11 is a circuit diagram showing the second 
example of a circuit whose partial circuits are judged as 
equivalent circuits according to the algorithm described 
35 in Fig. 5; 

Fig. 12 is a circuit diagram showing an example of a 
circuit whose partial circuits are judged as 
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quasi-equivalent circuits according to the algorithm 
described in Fig. 6; 

Fig. 13 is a circuit diagram showing the 
configuration of a compressed form of the circuit shown 
5 in Fig. 11; and 

Fig. 14 is a flowchart describing an algorithm, 
according to which an element and terminal are inspected 
for uniqueness, employed in the method for carrying out 
circuit simulation in accordance with the preferred 

10 embodiment of the present invention. 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 
Referring to the appended drawings of Figs. 3 to 14, 
the fundamental embodiment and preferred embodiment of 
the present invention will be described. 

15 Fig. 3 is a flowchart for explaining a method for 

carrying out circuit simulation in accordance with the 
fundamental embodiment of the present invention based on 
the principle of the present invention. 

According to the method for carrying out circuit 

2 0 simulation in accordance with the fundamental embodiment 

of the present invention based on the principle of the 
present invention, a plurality of partial circuits to be 
inspected for equivalence in order to check if they 
exhibit equivalent operational characteristics are 

25 extracted from a circuit that is an object of circuit 

simulation (that is, a circuit to be simulated) (step 
SI). The intensity of the influence of an external 
terminal of the circuit to be simulated is assessed by 
tracing paths linking the external terminal and given 

30 terminals of the plurality of partial circuits (step S2 ) . 

Based on the configurations of the plurality of partial 
circuits, the connectional relationships of at least ones 
of the corresponding input terminals and output terminals 
of the plurality of partial circuits, the operational 

35 characteristics of corresponding component elements (that 
is, circuit elements) of the plurality of partial 
circuits, and the intensity of the influence of the 
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external terminal, the plurality of partial circuits are 
inspected for equivalence in order to detect partial 
circuits exhibiting equivalent operational 
characteristics (step S3). After the circuit to be 
5 simulated is compressed by integrating the partial 

circuits exhibiting the equivalent operational 
characteristics into one circuit, circuit simulation is 
carried out (step S4). 

Preferably, according to a method for carrying out 

10 circuit simulation in accordance with the fundamental 

embodiment of the present invention, when the circuit is 
a MOS circuit including a plurality of MOS semiconductor 
devices, the frequency of shifting from the source or 
drain of a MOS semiconductor device toward the gate 

15 thereof while tracing a path linking the external 

terminal and a given terminal of each of the plurality of 
partial circuits is assessed as the intensity of 
influence of the external terminal. 

More preferably, according to a method for carrying 

2 0 out circuit simulation in accordance with the fundamental 

embodiment of the present invention, when the 
connectional relationships of at least ones of the 
corresponding input terminals and output terminals of the 
plurality of partial circuits to be inspected for 

2 5 equivalence are judged to be mutually inconsistent, a 

plurality of other partial circuits connected to at least 
ones of the input terminals and output terminals are 
inspected for quasi-equivalence • When the plurality of 
other partial circuits are judged as quasi-equivalent 

30 circuits, the plurality of partial circuits to be 

inspected for equivalence are regarded to exhibit 
equivalent operational characteristics ♦ 

More preferably, according to a method for carrying 
out circuit simulation in accordance with the fundamental 

35 embodiment of the present invention, when the plurality 

of partial circuits are inspected for equivalence, a 
unique element having no counterpart within the circuit 
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is detected. When a terminal that has not been judged as 
a unique terminal having no counterpart is included in 
terminals connected to the unique element, the terminal 
is newly judged as a unique terminal. A plurality of 
5 partial circuits connected to the newly judged unique 

terminal are inspected for equivalence. 

Fig. 4 is a block diagram showing the configuration 
of an apparatus for carrying out circuit simulation in 
accordance with the fundamental embodiment of the present 

10 invention based on the principle of the present 

invention. For brevity's sake, the configuration of an 
apparatus for carrying out circuit simulation including a 
circuit simulator is shown schematically. 

The apparatus for carrying out circuit simulation in 

15 accordance with the present invention comprises: as 

shown in the block diagram of Fig. 4, a circuit 
extracting unit 1 for extracting a plurality of partial 
circuits, which will be inspected for equivalence in 
order to check if they exhibit equivalent operational 

20 characteristics, from a circuit that is an object of 

circuit simulation (that is, a circuit to be simulated); 
and a storage unit 5 for holding data concerning the 
configurations of the plurality of partial circuits, the 
connectional relationships of at least ones of the 

25 corresponding input terminals and output terminals of the 

plurality of partial circuits, and the operational 
characteristics of corresponding component elements (that 
is, circuit elements) of the plurality of partial 
circuits. The storage unit 5 has the ability to hold a 

30 prescribed value concerning quasi-equivalent circuits and 

the results of equivalence inspection. 

Furthermore, the apparatus for carrying out circuit 
simulation in accordance with the fundamental embodiment 
of the present invention shown in Fig. 4 comprises: an 

35 assessing unit for assessing the intensity of influence 

of an external terminal of the circuit by tracing paths 
linking the external terminal and given terminals of the 
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plurality of partial circuits; and a circuit-equivalence 
inspecting circuit 2 for detecting partial circuits 
exhibiting equivalent operational characteristics by 
inspecting the plurality of partial circuits for 
5 equivalence on the basis of the results of assessment 

concerning the intensities of influence of the external 
terminal provided by the assessing unit and the data held 
by the storage unit 5. After the circuit is compressed 
by integrating the partial circuits exhibiting the 

10 equivalent operational characteristics into one circuit, 
circuit simulation is carried out. 

Preferably, the assessing unit is realized by a 
control unit 6 including a CPU and connected to the 
storage unit 5, circuit extracting unit 1, and 

15 circuit-equivalence inspecting circuit 2. The control 

unit 6 also controls various data streams and judges from 
the results of equivalence inspection performed by the 
circuit-equivalence inspecting circuit 2 whether or not 
partial circuits exhibit equivalent operational 

20 characteristics . 

Furthermore, the apparatus for carrying out circuit 
simulation in accordance with the fundamental embodiment 
of the present invention shown in Fig. 4 comprises a data 
input unit 4 connected to the control unit 6 . The data 

25 input unit 4 has the ability to input data concerning the 

configurations of a plurality of partial circuits, the 
connectional relationships of at least ones of the 
corresponding input terminals and output terminals of the 
plurality of partial circuits, the operational 

30 characteristics of corresponding component elements of 

the plurality of partial circuits, and a prescribed value 
concerning quasi-equivalent circuits to the control unit 
6. Moreover, the apparatus for carrying out circuit 
simulation shown in Fig. 4 comprises an output display 

35 unit 7 for displaying the results of inspecting the 

plurality of partial circuits for equivalence. 

Preferably, when the circuit is a MOS circuit 
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including a plurality of MOS semiconductor devices, the 
assessing unit assesses , as the intensity of the 
influence of the external terminal, the frequency of 
shifting from the source or drain of a MOS semiconductor 
5 device toward the gate thereof while tracing a path 

linking an external terminal and a given terminal of each 
of the plurality of partial circuits. 

Furthermore, preferably, the apparatus for carrying 
out circuit simulation in accordance with the fundamental 

10 embodiment of the present invention shown in Fig. 4 

comprises a connected-circuit quasi-equivalence 
inspecting unit 3 connected to the control unit 6. When 
the circuit-equivalence inspecting circuit 2 judges that 
the connectional relationships of at least ones of 

15 corresponding input terminals and output terminals of the 

plurality of partial circuits to be inspected for 
equivalence are mutually inconsistent, the 
connected-circuit quasi-equivalence inspecting unit 3 
inspects a plurality of other partial circuits connected 

20 to at least ones of the input terminals and output 

terminals for quasi-equivalence. In this case, when the 
connected-circuit quasi-equivalence inspecting unit 3 
judges that the plurality of other partial circuits are 
quasi-equivalent circuits, the plurality of partial 

2 5 circuits to be inspected for equivalence are regarded to 

exhibit equivalent operational characteristics. 

Furthermore, preferably, in the apparatus for 
carrying out circuit simulation in accordance with the 
fundamental embodiment of the present invention shown in 

30 Fig. 4, when the circuit-equivalence inspecting circuit 2 

inspects a plurality of partial circuits for equivalence, 
it detects a unique element having no counterpart within 
the circuit. When a terminal that has not been judged as 
a unique terminal having no counterpart is included in 

35 terminals connected to the unique element, the terminal 

is newly judged as a unique terminal. A plurality of 
partial circuits connected to the newly judged unique 
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terminal are inspected for equivalence. 

For carrying out simulation using the apparatus for 
carrying out circuit simulation first, partial circuits 
exhibiting the same operational characteristics are 
5 distinguished in a circuit to be simulated such as a MOS 

LSI circuit. For distinguishing partial circuits, the 
intensity of the influence of an external terminal of the 
extracted partial circuits upon the extracted partial 
circuits is taken into account. The intensity of the 
10 influence of the external terminal is assessed as the 

frequency of shifting from the source or drain of a MOS 
semiconductor device (for example, MOS transistor) to the 
C gate thereof in the course of tracing a path linking the 

q external terminals and an object terminal. When a 

*P 15 plurality of partial circuits are inspected for 

~ equivalence, even if the connected states of 

=p corresponding external terminals of two partial circuits 

^ are mutually inconsistent, as long as the intensities of 

q currents flowing from the external terminals placed in 

* 20 the inconsistent connected states are equal to or larger 

q than a designated value, it is regarded that the 

influence of the external terminals is negligible. 
^ Consequently, the partial circuits are judged to exhibit 

equivalent operational characteristics . 
25 For inspecting partial circuits for equivalence 

through comparison, the uniqueness of an element and 
terminal is detected, or in other words, it is detected 
that an element and terminal has no counterpart, that is, 
that one partial circuit has no counterpart capable of 
30 being compressed. In short, a partial circuit including 

an element that is confirmed to be unique has no 
counterpart exhibiting equivalent operational 
characteristics. Consequently, when partial circuits are 
inspected for equivalence through comparison, partial 
35 circuits other than a partial circuit including an 

element that is confirmed to be unique should merely be 
inspected . 
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When the apparatus for carrying out circuit 
simulation shown in Fig. 4 is used to carry out circuit 
simulation, partial circuits exhibiting equivalent 
operational characteristics, which are detected by the 
5 circuit-equivalence inspecting circuit 2, are integrated 

into one circuit and analyzed for operational 
characteristics. For analyzing partial circuits for 
operational characteristics, partial circuits integrated 
into one circuit are, in principle, analyzed by carrying 

10 out the same calculation as the one used to analyze 

partial circuits that are not integrated. The processing 
described below is performed on circuit elements located 
on the border between partial circuits to be integrated. 
When circuit elements of partial circuits to be 

15 integrated are connected to the same terminal, a value 

indicating an operational characteristic of the terminal 
is multiplied by the number of partial circuits to be 
integrated. When circuit elements of partial circuits to 
be integrated are connected to different terminals, the 

20 partial circuits integrated are analyzed while being 

regarded to be connected to either of the destinations to 
which they were originally connected. The results of 
analysis are handled in relation to the different 
terminals. Thus, the operational characteristics of the 

25 partial circuits are analyzed. 

According to the method or apparatus for carrying 
out circuit simulation in accordance with the fundamental 
embodiment of the present invention, the influence of an 
external terminal of extracted partial circuits to be 

30 assessed as the frequency of shifting from the source or 

drain of a MOS semiconductor device to the gate thereof 
in the course of tracing a path linking the external 
terminal to an object terminal is taken into 
consideration. The partial circuits are then inspected 

35 for equivalence. Consequently, integrating a plurality 

of partial circuits into one circuit readily, which 
cannot be achieved according to a known technique, can be 
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achieved readily. As a result, a circuit to be simulated 
can be compressed more effectively. The scale of the 
circuit to be simulated can be reduced sufficiently. 
Thus, simulation of a circuit can be carried out at a 
5 relatively high speed. 

Referring to Figs. 5 to 14, a preferred embodiment 
of the present invention will be described. The same 
reference numerals will be assigned to components 
identical to those described previously. 

10 Fig. 5 is a flowchart describing an algorithm, 

according to which two partial circuits are inspected for 
equivalence in operation, employed in a method for 
carrying out circuit simulation in accordance with a 
preferred embodiment of the present invention. 

15 Fig. 5 describes an example of an algorithm used to 

inspect two partial circuits for equivalence. First, 
partial circuits to be inspected for equivalence through 
comparison are extracted from a circuit that is an object 
of circuit simulation (step Sll). Every time partial 

20 circuits to be inspected through comparison are 

extracted, the processing of step 11 is repeated. First, 
the configurations of the two partial circuits (that is, 
what kinds of circuit elements are interconnected) are 
compared with each other (step S12). If the 

25 configurations are even partly inconsistent with each 

other, it is judged that the partial circuits have no 
equivalence between them (step S17). By contrast, when 
the configurations of two partial circuits are perfectly 
consistent with each other, control is passed to step 

30 S13. At step S13, the configurations of the two partial 

circuits are compared with each other, the operational 
characteristics of the corresponding circuit elements are 
compared with each other. If the operational 
characteristics of the circuit elements are mutually 

35 inconsistent, the operational characteristics of the 

partial circuits including the circuit elements are 
judged not to be equivalent to each other (step S17). 
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If all pairs of corresponding circuit elements have 
the same operational characteristics, at least ones of 
the input terminals and output terminals (hereinafter 
abbreviated to input or output terminals) of the partial 
5 circuits including the circuit elements are compared with 

each other (step S14). Step S14 is a step of judging 
whether or not corresponding input or output terminals 
are identical to each other. If corresponding input or 
output terminals are mutually identical, it is judged 

10 that the operational characteristics of the partial 

circuits being compared with each other are equivalent to 
each other (step S16). 

In contrast, if mutually-different input or output 
terminals are present, it is judged whether or not 

15 partial circuits connected to the input or output 

terminals (however, partial circuits inspected for 
equivalence through comparison are excluded) are 
quasi-equivalent circuits, that is, the partial circuits 
connected to the input or output terminals are inspected 

20 for quasi-equivalence (step S15). When it is judged that 

partial circuits connected to all mutually-different 
input or output terminals are quasi-equivalent circuits, 
the partial circuits being inspected through comparison 
are judged to have equivalence between them (step S16). 

25 Otherwise, it is judged that the partial circuits have no 

equivalence between them (step S17). 

Fig. 6 is a flowchart describing an algorithm, 
according to which two partial circuits are inspected for 
quasi-equivalence, employed in the method for carrying 

30 out circuit simulation in accordance with the preferred 

embodiment of the present invention. 

In Fig. 6, for inspecting two partial circuits for 
quasi-equivalence in operation, first, the configurations 
of partial circuits to be compared with each other for 

35 quasi-equivalence are checked (step S21) . As a result, 

if the configurations of the partial circuits are even 
partly mutually different, it is judged that the partial 
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circuits are not quasi-equivalent to each other (step 
S24). If the configurations of the partial circuits are 
identical to each other, corresponding circuit elements 
are inspected in order to check if the operational 
5 characteristics thereof are identical to each other (step 

S22). If even one circuit element exhibits different 
operational characteristics, the partial circuits are 
judged not to be quasi-equivalent to each other (step 
S24). In contrast, as a result of comparing the 

10 operational characteristics of all circuit elements, if 

the operational characteristics are judged to be mutually 
identical, the control flow is passed to step S2 3. At 
step S23, the intensity of influence of an external 
terminal of circuits being inspected for 

15 quasi-equivalence upon input or output terminals that are 

determinants of judgment of quasi-equivalence are 
calculated (step S23). If the intensity of influence are 
equal to or larger than a prescribed value, it is judged 
that the two partial circuits have quasi-equivalence 

20 between them (step S25). Otherwise, it is judged that 

the two partial circuits have no quasi-equivalence 
between them (step S24). 

Fig, 7 is a block diagram showing the configuration 
of an apparatus for carrying out circuit simulation in 

25 accordance with the preferred embodiment of the present 

invention. A computer system including a computer and 
external storage unit is shown as a practical example of 
the apparatus for carrying out circuit simulation based 
on the principle of the present invention shown in Fig. 

30 4. 

In the preferred embodiment shown in Fig. 7, the 
control unit 6, circuit extracting unit 1, 
circuit-equivalence inspecting circuit 2, 
connected-circuit quasi-equivalence inspecting unit 3, 
35 and assessing unit for assessing the intensity of 

influence of an external terminal of a circuit to be 
simulated are realized with a computer 60 including a 
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CPU. 

Referring to Fig. 7 , the storage unit 5 shown in 
Fig. 3 is realized with an external storage unit 50 such 
as a magneto-optical disk unit or magnetic disk unit. 
5 The external storage unit 50 holds circuit data 51 

concerning the configurations of a plurality of partial 
circuits, the connectional relationships of corresponding 
input or output terminals of the plurality of partial 
circuits, and the operational characteristics of 

10 corresponding circuit elements of the plurality of 
partial circuits, a prescribed value 52 concerning 
quasi-equivalent circuits such as a value indicating the 
intensity of the influence of an external terminal, and 
data concerning inspection result 53 which indicates the 

15 presence or absence of equivalence or quasi-equivalence . 

In Fig. 7, there is shown a data input unit 40 as an 
example of the data input unit 4 shown in Fig. 3. The 
data input unit 40 has the ability to input data 
concerning the configurations of a plurality of partial 

20 circuits, the connectional relationships of corresponding 

input or output terminals of the plurality of partial 
circuits, and the operational characteristics of 
corresponding component elements of the plurality of 
partial circuits, and a prescribed value concerning 

25 quasi-equivalent circuits into the computer 60. 

In Fig. 7, there are shown a display unit 7 0 for 
displaying the results of inspecting a plurality of 
partial circuits for equivalence in a screen as a 
substitute for the output display unit 7 shown in Fig. 3, 

30 and a printer unit 72 for printing and displaying the 

results of inspecting a plurality of partial circuits for 
equivalence . 

In the embodiment, the CPU in the computer 60 
operates at high speed so as to inspect partial circuits 

35 for equivalence or quasi-equivalence in operation 

according to the algorithm described in Fig. 5 or 6 . 
Fig. 8 is a circuit diagram for explaining the 
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intensity of the influence of an external terminal upon 
terminals. Herein, a logic circuit composed of a 
plurality of PMOS transistors and NMOS transistors 
exhibiting the same operational characteristics is shown 
5 as an example of a circuit that is an object of circuit 
simulation . 

In Fig. 8, there are shown terminals A to H. Also 
shown are PMOS transistors Ta, Tb, Tf, Th, Ti, and Tk, 
and NMOS transistors Tc , Td, Te, Tg, T j , and Tl . Filled 
10 dots in Fig. 8 indicate nodes joining different circuit 

elements . 

In Fig. 8, the intensities of the influence of the 
external terminal A of the circuit to be simulated upon 
the terminals are indicated. Specif ically f numerical 

15 values in parentheses appended to the terminal names in 

Fig. 8 indicate the intensity of influence upon the 
terminals. For example, when it comes to the terminal E, 
a path linking the terminal A serving as an external 
terminal and the terminal E is A to Tb to C to Th to E. 

20 Along the path, the frequency of shifting from the source 

or drain of a MOS transistor to the gate thereof is two. 
The intensity of influence upon the terminal E is 
therefore 2. If there are a plurality of paths, the 
smallest intensity of influence is defined as the 

25 intensity of influence upon a terminal concerned. 

Fig. 9 is a circuit diagram showing the first 
example of a circuit whose partial circuits are judged as 
equivalent circuits according to the algorithm described 
in Fig. 5. 

30 Herein, a logic circuit composed of four PMOS 

transistors Tl, T3, T5 , and T6 , and four NMOS transistors 
T2 , T4, T7, and T8 is shown as an example of a circuit 
that is an object of circuit simulation. Even in this 
case, the PMOS transistors and NMOS transistors all 

35 exhibit the same operational characteristics. Moreover, 

two signals to be input to a first partial circuit 11 and 
second partial circuit 12 through an input terminal have 
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the same waveform . 

Fig. 9 shows an example of a circuit including the 
first partial circuit 11 and second partial circuit 12 
which are judged to exhibit equivalent operational 
5 characteristics. Specifically, when corresponding input 

or output terminals of the two partial circuits 11 and 12 
are compared with each other, it is recognized that the 
corresponding input or output terminals are identical to 
each other. Finally , the operational characteristics of 

10 the two partial circuits 11 and 12 are judged to be 

equivalent to each other. 

Fig. 10 is a circuit diagram showing an example of a 
circuit whose partial circuits are not judged as 
equivalent circuits according to the algorithm described 

15 in Fig. 5. 

Herein, a logic circuit composed of four PMOS 
transistors Til, T13, T15, and T16 and four NMOS 
transistors T12, T14, T17, and T18 is shown as an example 
of a circuit that is an object of circuit simulation. 

2 0 Even in this case, the PMOS transistors and NMOS 

transistors all exhibit the same operational 
characteristics. Moreover, two signals to be input to a 
first partial circuit 21 and second partial circuit 22 
through an input terminal have the same waveform. 

25 Fig. 10 shows an example of a circuit whose first 

partial circuit 21 and second partial circuit 22 are 
judged not to exhibit mutually equivalent operational 
characteristics. Specifically, when corresponding input 
or output terminals of the two partial circuits 21 and 22 

30 are compared with each other, it is recognized that the 

output terminals of the two partial circuits 21 and 22 
are connected to different NMOS transistors T17 and T18. 
It is therefore judged that the operational 
characteristics of the two partial circuits 21 and 2 2 are 

35 not equivalent. 

Fig. 11 is a circuit diagram showing a second 
example of a circuit whose partial circuits are judged as 
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equivalent circuits according to the algorithm described 
in Fig. 5. 

Herein, a logic circuit composed of ten PMOS 
transistors and ten NMOS transistors (T20 to T39) is 
5 shown as an example of a circuit that is an object of 

circuit simulation. Even in this case, the PMOS 
transistors and NMOS transistors all exhibit the same 
operational characteristics. Furthermore, two signals to 
be input to a first partial circuit 31 and second partial 

10 circuit 32 have the same waveform. 

Fig. 11 shows an example of a circuit whose first 
partial circuit 31 and second partial circuit 32 exhibit 
mutually equivalent operational characteristics. 
Specifically, when corresponding input or output 

15 terminals of the two partial circuits 31 and 32 are 

compared with each other, it is recognized that the 
corresponding input or output terminals are identical to 
each other. It is therefore judged that the operational 
characteristics of the two partial circuits 31 and 32 are 

20 equivalent to each other. 

Fig. 12 is a circuit diagram showing an example of a 
circuit whose partial circuits are judged as 
quasi-equivalent circuits according to the algorithm 
described in Fig. 6. 

25 Herein, a logic circuit composed of ten PMOS 

transistors and ten NMOS transistors (T40 to T59) is, 
like the one in Fig. 11, shown as an example of a circuit 
that is an object of circuit simulation. Even in this 
case, the PMOS transistors and NMOS transistors all 

30 exhibit the same operational characteristics. Moreover, 

two signals to be placed on two lines through an input 
terminal have the same waveform. 

In the circuit to be simulated shown in Fig. 12, a 
prescribed value indicating the intensity of the 

35 influence upon a quasi-equivalent circuit is set to 2. 

Fig. 12 shows an example of a circuit whose first partial 
circuit 33 and second partial circuit 34 are judged as 
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quasi-equivalent circuits. In the example shown in Fig. 
12 , the output destination through a terminal A of one 
equivalent circuit composed of PMOS transistors T40, T44, 
and T48 and NMOS transistors T41, T45, and T49 is 
5 different from the output destination through a terminal 

B of the other equivalent circuit composed of PMOS 
transistors T42, T46 f and T50 and NMOS transistors T43, 
T47, and T51. According to the algorithm described in 
Fig. 6, it is recognized that the configurations of the 

10 output destinations that are partial circuits (that is, 

the first partial circuit 33 and second partial circuit 
34) and the operational characteristics of corresponding 
circuit elements are mutually identical. The mutually 
different connectional relationships of corresponding 

15 input or output terminals of the first partial circuit 33 

and second partial circuit 34 are connections to NMOS 
transistors T58 and T59. The intensity of the influence 
of the NMOS transistors T58 and T59 upon the terminals A 
and B are 2 that is equal to the prescribed value. 

2 0 Consequently, the first partial circuit 33 and second 

partial circuit 34 are judged as quasi-equivalent 
circuits. Eventually, it is judged that the operational 
characteristics of partial circuits in Fig. 12 
corresponding to the first partial circuit 31 and second 

25 partial circuit 32 shown in Fig. 11 are equivalent to 

each other. 

Fig. 13 is a circuit diagram showing the 
configuration of a compressed form of the circuit shown 
in Fig. 11. 

30 Herein, a compressed partial circuit is composed of 

three PMOS transistors Pa, Pc, and Pe and three NMOS 

transistors Pb, Pd, and Pf. That is to say, the numbers 

of circuit elements of the first partial circuit 31 and 
r i\ 

first partial circuit 32 shown in Fig. ^ are compressed 

\ 

35 to a half. Aside from the above MOS transistors, the 

circuit shown in Fig. 13 includes four PMOS transistors 
and four NMOS transistors (T62 to T69). 
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Circuit simulation is performed on a compressed 
circuit similar to the one shown in Fig. 13. In this 
case, it should be noted that compressed partial circuits 
are handled differently from a normal circuit. When the 
5 partial circuits are analyzed in relation to a terminal 

C, calculation is carried out with a current flowing from 
the PMOS transistor Pa doubled (comparable to the number 
of circuit elements compressed) . The same applies to a 
terminal D. When the partial circuits are analyzed in 

10 relation to a terminal G, the connection between the 

terminal G and a terminal G' , which is drawn with a 
dashed line in Fig. 13, is regarded as not being made. 
When the partial circuits are analyzed in relation to a 
terminal H, the terminal G' is handled as if it were the 

15 terminal G. Thus, the compressed circuit is simulated. 

Fig. 14 is a flowchart describing an algorithm, 
according to which a circuit element and terminal are 
inspected for uniqueness, employed in the method for 
carrying out circuit simulation in accordance with a 

20 preferred embodiment of the present invention. Herein, 

circuit elements constituting a circuit to be simulated 
shall be referred to simply as elements. 

According to the algorithm described in Fig. 14, 
first, a unique element is detected (step S31) . For 

25 example, a power supply that operates uniquely is a 

unique element. If there is a counterpart that operates 
in the same manner as the power supply, these power 
supplies are integrated into one power supply. The power 
supply is then handled as a unique element . When a 

30 unique element is detected, terminals connected to the 

detected element are inspected to see if the terminals 
have been judged to be unique (step S32). If there is a 
terminal that has not been judged to be unique, the 
terminal is newly judged as a unique terminal (step S33). 

35 When all the terminals connected to all elements 

that have been judged to be unique are judged to be 
unique, the processing is terminated (step 37). In 



- 28 - 



contrast , as far as a terminal newly judged to be unique 
is concerned, partial circuits connected to the terminal 
are inspected for equivalence in operational 
characteristics (step S34). If the operational 
5 characteristics of the partial circuits are judged to be 

equivalent to each other, compression is carried out in 
order to integrate the partial circuits into one circuit 
(step S35) . After the compression is completed, elements 
connected to the terminal that is judged to be unique are 

10 newly judged to be unique (step S36). By repeating this 

sequence, the uniqueness of an element and terminal is 
judged and a circuit is compressed. 

As described so far, according to the fundamental 
embodiment and preferred embodiment of the present 

15 invention, first, the intensity of influence of an 

external terminal of partial circuits extracted from a 
circuit to be simulated is assessed by tracing paths 
linking the external terminal and object terminals. The 
partial circuits are thus inspected for equivalence. 

20 Integrating a plurality of partial circuits into one 

circuit, which cannot be achieved according to a known 
technique, can be achieved readily. The circuit to be 
simulated can be compressed effectively and reduced 
sufficiently in scale. Consequently, circuit simulation 

25 can be carried out at a relatively high speed. 

According to the fundamental embodiment and 
preferred embodiment of the present invention, second, 
the frequency of shifting from the source or drain of a 
MOS semiconductor device to the gate thereof in the 

30 course of tracing a path linking an external terminal and 

an object terminal is assessed as the intensity of 
influence of the external terminal. Partial circuits can 
therefore be inspected for equivalence with higher 
precision than they can be inspected according to a 

35 related art. Consequently, a large-scale circuit such as 

a MOS LSI circuit can be compressed effectively. The 
time required for simulation of a MOS LSI circuit or the 
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like is shortened drastically. Eventually, circuit 
simulation can be carried out at high speed. 

According to the fundamental embodiment and 
preferred embodiment of the present invention, third, 
5 when the connectional relationships of corresponding 

input or output terminals of a plurality of partial 
circuits to be inspected for equivalence are judged to be 
mutually inconsistent, a plurality of other partial 
circuits connected to the input or output terminals are 

10 inspected for quasi-equivalence. Based on the results of 

quasi-equivalence inspection, the partial circuits to be 
inspected for equivalence can be inspected for 
equivalence quickly and accurately. Consequently, the 
time required for compressing a circuit to be simulated 

15 can be shortened drastically. 

According to the fundamental embodiment and 
preferred embodiment of the present invention, fourth, 
when partial circuits are inspected for equivalence, a 
unique element having no counterpart within a circuit to 

2 0 be simulated is detected, and a unique terminal is 

distinguished from terminals connected to the unique 
element. Partial circuits other than a partial circuit 
including a circuit element that is recognized as a 
unique element can be extracted readily as partial 

25 circuits which need to be inspected for equivalence. 



